Model Order Reduction by Approximate Balanced Truncation: A Unifying Framework / Modellreduktion durch approximatives Balanciertes Abschneiden: eine vereinigende Formulierung

نویسندگان

  • Thomas Wolf
  • Heiko Panzer
  • Boris Lohmann
چکیده

A novel formulation of approximate truncated balanced realization (TBR) is introduced to unify three approaches: two iterative methods for solving the underlying Lyapunov equations – the alternating directions implicit (ADI) iteration and the rational Krylov subspace method (RKSM) – and a two-step procedure that performs a Krylov-based projection and subsequently direct TBR. The framework allows to compare the three methods with respect to solvability, fidelity, numerical effort, stability preservation and global error bounds, which suggests to merge ADI with the two-step procedure. Zusammenfassung Eine neue Formulierung des approximativen Balancierten Abschneidens vereinheitlicht drei Varianten: zwei iterative Lösungsverfahren der zugrundeliegenden Ljapunow-Gleichungen – Alternating Directions Implicit (ADI) Iteration und Rational Krylov Subspace Method (RKSM) – und ein Zwei-Schritt-Verfahren (ZSV), welches nacheinander eine Krylow-Projektion und Balanciertes Abschneiden durchführt. Die einheitliche Beschreibung ermöglicht den Vergleich hinsichtlich Lösbarkeit, Approximationsgüte, numerischem Aufwand, Stabilitätserhaltung und globaler Fehlerschranken, was eine Fusion von ADI und ZSV empfiehlt.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modellreduktion für parametrisierte Systeme durch balanciertes Abschneiden und Interpolation (Model Reduction for Parametric Systems Using Balanced Truncation and Interpolation)

Zusammenfassung Der Beitrag stellt einen neuen Ansatz zur Parameter-erhaltenden Modellreduktion parametrisierter, linearer Systeme vor. Das Verfahren ist eine Kopplung des balancierten Abschneidens mit Interpolation, sodass Fehlerabschätzungen für die Qualität des reduzierten Systems ableitbar sind. Durch die Verwendung dünner Gitter zur Diskretisierung des Parameterraumes kann das Verfahren au...

متن کامل

Model reduction of interconnected systems

Large scale linear systems are often composed of subsystems that interconnect to each other. Instead of reducing the entire system without taking into account its structure, it makes sense to reduce each subsystem (or a few of them) by taking into account its interconnection with the others subsystems in order to approximate the entire system. This is the purpose of this paper. Interconnected (...

متن کامل

Lernen nutzerspezifischer Gewichte innerhalb einer logikbasierten Anfragesprache

Unpräzise Anfragen, wie solche nach Ähnlichkeit, stellen traditionelle Datenbanken vor zwei Herausforderungen: die Integration unpräziser Prädikate und die Gewichtung dieser innerhalb ihrer Anfragelogik. Letzteres wird besonders durch das subjektive Ähnlichkeitsempfinden des Nutzers notwendig. Die vorliegende Arbeit stellt ein theoretisches Framework vor, welches Termgewichte in eine quantenlog...

متن کامل

Model Checking im Automativbereich

Um die hohen Qualitätsansprüche an Software im Fahrzeug zu sichern, wird der Einsatz eines Model Checkers empfohlen. Es werden Erfahrungen aus der Evaluation heute verfügbarer Werkzeuge präsentiert. Der Einsatz dieser Technologie wird durch die inhärente Schwierigkeit, die geforderten Eigenschaften an das Modell mathematisch zu präzisieren, erschwert. Um den Benutzer darin zu unterstützen wird ...

متن کامل

Proper Orthogonal Decomposition for Linear-Quadratic Optimal Control

Optimal control problems for partial differential equation are often hard to tackle numerically because their discretization leads to very large scale optimization problems. Therefore, different techniques of model reduction were developed to approximate these problems by smaller ones that are tractable with less effort. Balanced truncation [2, 66, 81] is one well studied model reduction techni...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Automatisierungstechnik

دوره 61  شماره 

صفحات  -

تاریخ انتشار 2013